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Введение. Рассматривается организация ветвлений и повторений в контексте логического программирования на 
примере языка Пролог. Принципиальной особенностью программы на языке логического программирования 
является то, что компьютер должен решать задачу, проводя рассуждения подобно человеку. Такая программа 
содержит описание объектов и отношений между ними на языке математической логики. При этом остается 
актуальной программная реализация ветвлений и повторений в условиях отсутствия в логическом языке 
специальных операторов для указанных конструкций. Целями работы явились выявление наиболее 
эффективных способов для решения задач с применением ветвлений и повторений средствами языка 
логического программирования Пролог, а также демонстрация полученных результатов на примерах 
вычислительных задач. 

Материалы и методы. Выполнен анализ специальной литературы по теме исследования. Использованы 
методы обобщения, систематизации знаний, тестирования программы, анализ хода ее выполнения. 
Результаты исследования. Предложены конструкции организации ветвлений и повторений в программе на 
языке Пролог. Для организации повторений предложены различные варианты завершения рекурсивного цикла 
при решении задач. 

Обсуждение и заключения. Рассмотрены способы организации ветвлений и повторений на языке логического 
программирования Пролог. Все эти способы продемонстрированы на примерах решения задач 
вычислительного характера. Полученные результаты могут быть использованы при дальнейшей разработке 
рекурсивных предикатов в логических языках программирования, а также в учебном процессе при изучении 
логического программирования на языке Пролог. Приведенные примеры программ позволяют использовать их 
в качестве технологической основы программирования ветвлений и повторений на языке логического 
программирования Пролог. 
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условие окончания рекурсии. 
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Введение. Языки логического программирования применяются в качестве инструментария решения 
задач в области построения систем искусственного интеллекта [1]. Одним из языков непроцедурного 
логического программирования является Пролог. Программа на этом языке использует теорию исчисления 
предикатов, представляет собой последовательность фактов и правил, с помощью которых описываются 
объекты и задаются отношения между ними. Затем формулируется цель, являющаяся утверждением, которое 
должно быть доказано в ходе выполнения программы. Механизм выполнения программы основывается на 
осуществлении попытки доказательства цели на основе фактов и правил программы с помощью стандартного 
механизма сопоставления и поиска с возвратом [2]. 

Указанные обстоятельства в значительной степени влияют на подход, применяемый при составлении 
программы. В традиционном процедурном программировании в основе построения программы лежит алгоритм 
решения задачи. Процедурные языки позволяют программно реализовать составленный алгоритм с помощью 
операторов. При этом структурные процедурные языки программирования позволяют реализовать базовые 
алгоритмические структуры. Объектно-ориентированное программирование является эволюционным 
продолжением развития такой технологии. В основе программы лежит объект, его свойства, методы и события. 
Однако следует заметить, что обработчик события, представляющий собой процедуру, выполняемую при 
наступлении события в  объектно-ориентированных языках программирования, также содержит 
последовательность операторов, решающих определенную задачу. Здесь же, на языке логического 
программирования Пролог, необходимо описать задачу и задать правила ее решения на языке математической 
логики с учетом особенностей механизма выполнения программы [3]. 

Таким образом, составление программы для решения простой вычислительной задачи на языке Пролог 
потребует освоения особого подхода, связанного со спецификой логического программирования. Несмотря на 
то, что язык Пролог нашел основное применение в области построения экспертных систем, программная 
реализация вычислений также является актуальной задачей, поскольку вычислительные задачи входят в 
качестве элементов систем обработки информации, в том числе интеллектуальных [4]. 

Различным аспектам программирования на языке Пролог посвящен ряд работ. В работе Адама Лалли и 
Пола Фодора описываются правила сопоставления с образцами на языке программирования Пролог. В 
частности, авторы предлагают использовать обратное отслеживание вместо сопоставления с образцом, так как 
необходимо проверять множество условий при синтаксическом анализе, то есть возникает потребность в таком 
языке запросов, в котором можно включать или исключать условия в зависимости от некоторого контекста. 
Язык Пролог признан эффективным решением проблемы сопоставления с образцом, а также проблем поиска в 
глубину и отслеживания с возвратом. Исследователи считают, что несмотря на свою простоту, язык Пролог 
очень выразителен и позволяет рекурсивным правилам представлять достижимость в деревьях синтаксического 
анализа, выполнять и воспринимать операцию отрицания в качестве сбоя для проверки отсутствия условий [5]. 

Н. И. Цуканова детально рассматривает предметную область использования программирования 
посредством логических моделей, демонстрирует связь базовых логических понятий предикатов с базовыми 
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языковыми конструкциями Пролога. В работе подробно рассматриваются основы логического 
программирования и структура программы, основные алгоритмы, при этом в качестве примера используется 
язык \151а1 Ргоо 7 [6]. 

Э. Коста рассматривает Пролог как язык логического программирования, также подробно описывает 
его основные конструкции, структуру программы, виды предложений на Прологе, особенности выполнения 
программы [7]. 

И. Братко рассматривает алгоритмы искусственного интеллекта на языке Пролог. Главная ценность 
работы заключается в том, что исследователь демонстрирует использование языка Пролог в различных 
областях искусственного интеллекта, в том числе для выполнения эвристического поиска, программирования в 
условиях ограничений, машинного обучения ит. д. [8]. 

Решение логических задач на языке программирования Пролог изучено в работе А. Н. Адаменко. Она 
имеет принципиальное значение, так как автор рассматривает рекурсию как способ организации повтора 
предикатов [9]. 

В работе Тарушкина В. Т., Тарушкина П. В., Тарушкиной Л. Т. и Юркова А. В. рассматривается логика 
предикатов и языка Пролог, что позволяет сделать ряд ценных теоретических выводов об основах 
использования программного языка [10]. 

Солдатова О. П. и Лвёзина И.В. рассматривают язык Пролог как элемент логического 
программирования и аксиоматических систем. Также в работе рассматриваются основные стратегии решения 
задач, процедурность программы, в частности повторения и рекурсия языка [11]. 

Майкл А. Ковингтон, Роберто Баньяра, Ричард А. О’киф, Ян Вилемекер и Саймон Прайс 
рассматривают проблему кодирования на языке Пролог. Работа исследователей содержит рекомендации по 
разметке кода, соглашениям об именах, документации, правильному использованию функций Пролога, 
разработке программ, отладке и тестированию. В каждом руководстве представлено его обоснование, а там, где 
есть спорные моменты, представлены иллюстрации относительных плюсов и минусов каждой 
альтернативы [12]. 

Марков В. Н. представляет обзор новых и традиционных инструментов логического 
программирования, а также разбирает основные парадигмы функционального программирования, которое 
органически реализовано в версии \1иа| Рто]ох 7.5. Также рассмотрены основные способы обработки и 
дальнейшего представления массивов, ветвлений, повторов, графов [13]. 

Гупта Г., Понтелли Е., Али К. А. М., Карлссон М., Эрменегильдо М. В. в своей работе представляют 
всесторонний обзор проблем параллельного выполнении языков логического программирования, а также 
наиболее актуальных подходов. Основное внимание исследователи уделяют проблемам, возникающим при 
параллельном выполнении программ Рго]оз, в частности организации ветвлений и повторений. В статье 
описываются основные методы параллелизма и параллелизма с общей памятью, а также их комбинаций [14]. 

Также необходимо отметить работу  Половиковой О. Н., Ширяева В. В., Оскорбина Н. М., 
Смоляковой Л. Л., где анализируются особенности выполнения логических задач на языке Пролог, в частности 
подход в поиске ответов на базе генерации состояния и процедуры проверки, в ходе которых совершаются 
повторы и организуются ответвления. В работе представлено решение логической задачи, которое на практике 
иллюстрирует разработанный исследователями подход [15]. 

Анализ показал, что в литературных источниках рассмотрено решение задач вычислительного 
характера, в которых необходимо согласно алгоритму реализовать ветвления либо повторения. Во всех 
проанализированных работах имеются прямые или косвенные описания организации ветвлений и повторений в 
Прологе. Однако отсутствуют данные о максимальной рациональности какого-либо подхода, что 
свидетельствует о неполноте знаний по применению языка и его возможностях при составлении программ в 
контексте логического программирования. 

Цель данного исследования заключается в определении наиболее рациональной теоретической основы 
организации ветвлений и повторений в программах на языке логического программирования Пролог. 

Материалы и методы. Выполнен анализ специализированной литературы по теме исследования за 
последние 15 лет. Использовались методы сравнительного анализа, обобщения и систематизации знаний, 
тестирования программы, анализа хода выполнения программы. 

Результаты исследования. На основе анализа литературных источников определён наиболее 
рациональный метод организации ветвлений и повторений в программах на языке логического 
программирования Пролог. Сформулирована теоретическая основа организации ветвлений и повторений в 
программах на этом языке. Необходимо отметить, что процесс доказательства цели программы сводится к 
сопоставлению утверждений, входящих в цель, с фактами и правилами из базы знаний программы. Истинность 
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утверждений, входящих в цель, устанавливается в порядке их следования в цели слева направо. При этом 
сопоставление с предикатами базы знаний программы осуществляется в порядке их следования сверху вниз. 
Если на каком-то шаге выполнения программы, т. е. доказательства решения задачи, сопоставление какого-то 
предиката терпит неуспех, система Пролог использует второй процесс — поиск с возвратом. 

Для управления поиском решения в Прологе имеется ряд стандартных предикатов, позволяющих 
изменять стандартный механизм поиска. К таким предикатам относится предикат 1, имеющий значение 
«ложь», и предикат отсечения возвратов, его можно записать как знак «!». 

При организации ветвления необходимо составить его конструкцию. В качестве хвостовых предикатов 
в правилах, составляющих конструкцию ветвления, необходимо включить взаимоисключающие условия. 
Рассмотрим пример нахождения наибольшего из двух чисел. Известно, что максимум из 2-х чисел в математике 
можно определить следующим образом: 


х, х>2у 
тах(х, у) = : 
У х<у 
На Прологе нахождение тах (х, у) можно задать так: 
ргейсате5 
тах (геа[, гей, геа]) /* З-хместныйпредикат */ 
саи5е$, 


тпах (Х, У, Х) :- Х>=У. 
тах (Х, У, У) :- Х<У. 

База знаний не содержит фактов, а содержит два правила. Первое правило можно прочитать так: 
«Максимальным из значений Х, У является Х, если Х > = \», второе правило: «Максимальным из значений 
Х, У является У, если Х < У». 

Если задать внешнюю цель: 

20 

тах (15, 10, Мах). /*Х =15, У =10 */ 
пролог найдет решение: 

Мах = 15 

1 зомйоп$. 

При нахождении решения Прологу потребовалось только первое правило, т. к. при заданных значениях 
Х > У. Так как цель внешняя, Пролог проверит и второе правило на предмет нахождения другого решения и 
потратит на это время. Условия в правилах взаимоисключающие, поэтому, если добавить предикат отсечения: 
тпах (Х, У, Х) :- Х>=У,!. или тах (Х, У, У) :- Х <У, |. 
тпах (Х, У, У) :- Х <У. тах (Х, У, Х):- Х>=У. 

Пролог, найдя максимальное значение по первому правилу, уже не будет проверять второе. В данном примере 
наличие предиката отсечения обусловлено логикой программы. 

Рассмотрим способы организации повторений в программе на языке Пролог. Для организации повтора 
действий необходимо задать циклическую конструкцию: 
гереаи. 
гереаи:- гереаи. 

Такая конструкция задает бесконечный цикл. В качестве предиката цикла можно использовать 
предикат с любым именем. Предикат гереаё в данном случае не является стандартным и должен быть описан в 
разделе рге@сайеу. В программе необходимо предусмотреть выход из циклической конструкции. 

Рассмотрим в качестве примера программу нахождения значений функции у=х’ для аргументов, 


которые пользователь вводит последовательно с клавиатуры: 
ргейсайе5 

аб 

гереа{ 

{ез(геа1) 

саи5е5 

гереа(. 

гереа:-гереа(. 

{аБ:-гереаф, геадгеа!(Х), {еКХ). 

4е$(10е10):-п1. 

1е51С0):-У=Х*Х, уше("Х=",Х," У=",У), п, №1. 
2оакаБ. 
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Если с клавиатуры вводить числа, то на экране будет осуществляться вывод значений аргумента, а 
рядом — вычисленное значение функции. Выполнение программы завершится, если будет введено число в 
экспоненциальной форме 10е10. До тех пор, пока не будет введено указанное число, хвостовой предикат 1еКХ) 
будет иметь значение «ложь» из-за наличия предиката И в хвосте правила {ез(Х). В этом случае Пролог 
использует механизм поиска с возвратом, а предикат гереай зацикливает процесс на ввод нового числа. Если 
ввести число в экспоненциальной форме 10е10, цель будет доказана. 

В данном примере организация повторений реализована через конструкцию с использованием правила 
гереа!:- гереай, которая, по сути, является рекурсивной, так как и в голове, и в теле имеется предикат с 
одинаковым именем. 

Теперь рассмотрим организацию повторений непосредственно с помощью рекурсивного правила на 


примере задачи табулирования функции у=х” на отрезке [а;Ь] с шагом й: 


ргейсате5 

{аБ(геа] геа1.геа/) 

аи5е5 

а5(А,В,Н):-А<=В, Х=А, У=Х*Х, улие("Х=",Х," У=",У) п 
А1=А+Н, В1=В, Н1=Н, 41а (А1Т,ВТ,НТ. 











20 
у\тце("а="), геадгеа (А), \тие("Б="), геадгеа!(В), 
утЦе("р="), геадгеа1(Н), 1, а6(А,В,Н). 

При исполнении программы на экран будет выведена таблица значений функции на заданном 
пользователем отрезке с заданным шагом. 

Данная программа содержит рекурсивное правило 1аБ(А,В,Н). Для выхода из рекурсии в программе 
использовано хвостовое условие А<=В. Недостатком данного способа выхода из рекурсии является то 
обстоятельство, что предикат цели 1а6 (А,В,Н) после выполнения программы будет иметь значение «ложь» из-за 
хвостового условия А<=В в теле рекурсивного правила {аб (А,В,Н) после достижения переменной А значения, 
превосходящего значение переменной В. 

Этот недостаток можно исправить, добавив в программу нерекурсивное правило с тем же именем, что и 
рекурсивное. Программа примет следующий вид: 
рге@саез 
{аБ(геа] геа1,геа/) 
с1аи5ез 
а5(А,В,):-А>В. 
1а5(А,В,Н):-А<=В, Х=А, У=Х*Х, утйе("Х=",Х," У=",У) п, 
А1=А-Н, В1=В, Н1=Н, 4а6(А1,ВТ,Н1). 











соа| 
утЦе("а="), геадгеа (А), \утие("Б="), теадгеа!(В), 
у\тце("|="), геадгеа!(Н), п, ‘аБ(А,В,Н). 
Отметим, что в этом случае в рекурсивном правиле, отвечающем за повторения предикатов, и в 
нерекурсивном, отвечающем за корректный выход из рекурсии, используются взаимоисключающие условия. 


Приведем еще один пример организации повторения с помощью рекурсивного правила. Рассмотрим 


программу вычисления суммы К первых членов ряда 5 =1+х+х’ +х' +...+х" +...: 





4отат$ 

К=ицесег 

х=геа1 

п=геа| 

з=геа1 

ргейсате5 

зит(х,К,п,5) 

с1аизез 
зит(_,1,№,5):-М=Т, $=М№. 
зит(Х,К,М,5):-К1=К-1, зи (Х,К1,М1,$1), М=МИ*Х, 5=51-+М№. 
20 

\тце("Х="), геадгеа(Х), 
утце("К="), геад т КК), 
зит(Х,К,М,5), 1, 
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\тие("5=",5). 

В этой программе К — количество членов ряда, сумму которых необходимо вычислить. Переменная п 
необходима для нахождения 1 -го члена ряда, в этой переменной находится искомая сумма. 

При попытке доказательства утверждения цели зат(Х,К,М№,5) будет выполнятся рекурсивное правило 
зит(Х,К,М,5), при условии, что К = 1, в качестве хвостового условия которого содержится рекурсивный вызов 
зит1(Х,К1,М1,51), при этом значение переменной К1= К -1. Так, значение переменной К будет уменьшаться до 
1 при прямом ходе рекурсии. После сопоставления с правилом зит(_,1,М,5):-М=1, $=М начнется обратный ход 
рекурсии, на каждом витке которого будет вычисляться следующий член ряда путем умножения предыдущего 
члена на значение аргумента х. Значение суммы ряда будет накапливаться в переменной $. 

Итак, организация повторений в программе на Прологе реализуется с помощью рекурсии. Рекурсивное 
правило задает бесконечный цикл. Этот цикл применяется в целях решения вычислительной задачи. При этом 
завершение цикла и выход из рекурсии может быть реализован разными способами: 

— ввод пользователем с клавиатуры заранее предусмотренного значения переменной; 

— использование логического выражения в качестве одного из условий рекурсивного правила; 

— использование нерекурсивного правила с тем же именем, что и рекурсивное, но в качестве 
предикатов тела в этом правиле должны выступать истинные утверждения. 

Обсуждение и заключения. Представлены наиболее эффективные способы организации ветвлений и 
повторений на языке логического программирования Пролог, выявленные в результате сравнительного анализа 
литературных источников. Приведенные задачи имеют учебно-тренировочное назначение. Их решение 
способствует пониманию теории логического программирования на основе применения аналогии с учетом 
специфики построения программы на языке Пролог и особого механизма ее выполнения. 

Приведенные примеры программ позволяют использовать их в качестве технологической основы 
программирования ветвлений и повторений на языке логического программирования Пролог. Полученные 
результаты могут быть использованы в дальнейшей разработке использования рекурсивных предикатов в 
логических языках программирования, а также в учебном процессе при изучении логического 
программирования на языке Пролог. 
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